#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int t, n, m, d[20000], a;
bool p[50000];

void Getprime()
{
	d[0] = 0;
	for (int i = 2; i <= 223; i++)
	{
		if (!p[i])
		{
			d[++d[0]] = i;
		}
		int j = 1;
		while ((j <= d[0]) && (i * d[j] < 225))
		{
			bj[i * d[j]] = true;
			if (i & d[j] == 0)
				break;
			j++;
		}
	}
}

int main()
{
	freopen("init.in", "r", stdin);
	Getprime();
	scanf("%d", &t);
	for (; t >= 1; t--)
	{
		memset(p, true, sizeof(p));
		scanf("%d%d", &n, &m);

	}
}